A Column-Generation Based Approach for Integrating Surgeon and Surgery Scheduling
نویسندگان
چکیده
منابع مشابه
A Heuristic Approach to Column Generation for Airline Crew Scheduling
Airline crew scheduling gives rise to many diicult and interesting optimisation problems. With straightforward approaches to the crew pairing problem one speciically needs to solve very large set-covering problems. One suggested approach to these problems is column generation. In column generation, the choice of master solver can have a signiicant impact on performance, both with respect to spe...
متن کاملA Column Generation Approach to Scheduling of Real-Time Networks
We present an algorithm based on column generation for the real-time scheduling problem of allocating periodic tasks to electronic control units in multiple subsystems connected by a global bus. The allocation has to ensure that tasks can be scheduled, and messages between tasks in different subsystems can be transmitted over the global bus and meet their deadlines. Also tasks and messages occu...
متن کاملGrammar-Based Column Generation for Personalized Multi-Activity Shift Scheduling
Multi-Activity Shift Scheduling Marie-Claude Côté Département de mathématiques appliquées et génie industriel, École Polytechnique de Montréal, Montréal, Canada Interuniversity Research Center on Enterprise Networks, Logistics and Transportation, Montréal, Canada {[email protected]} Bernard Gendron Département d’informatique et de recherche opérationnelle, Université de Montréal, Montréal, Cana...
متن کاملAgent-based approach for cooperative scheduling
This paper studies the multi-factory production (MFP) network scheduling problem where a number of different individual factories join together to form a MFP network, in which these factories can operate more economically than operating individually. However, in such network which known as virtual production network with self-interested factories with transportation times, each individual facto...
متن کاملA column generation approach for examination timetabling
In examination timetabling we have to assign the exams of a given set of courses to time slots, such that conflicting exams are assigned to different time slots. We study the problem that occurs at our department. The characteristics of this problem are as follows. The exams have to take place in 5 days, and per day there are 2 time slots. Teachers can express their preferences for the time slo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2018
ISSN: 2169-3536
DOI: 10.1109/access.2018.2854839